Linguistics and natural logic

Logic, languages and linguistics

The talk includes: ¯ a brief survey of the literature on descriptive complexity results; this journey takes us from regular to context-sensitive languages, ¯ a brief survey of the complexity of (realistic) linguistic formalisms; this journey takes us from context-sensitive grammars to fragments of richer grammars, ¯ a discussion of generative and model-theoretic means to arrive at more adequate...

Linguistics, Logic and Finite Trees

A modal logic is developed to deal with nite ordered binary trees as they are used in computational linguistics A modal language is intro duced with operators for the mother of rst daughter of and second daughter of relations together with their transitive re exive closures The relevant class of tree models is de ned and three linguistic applications of this language are discussed context free ...

Predicate Gradual Logic and Linguistics

There are several major proposals for treating donkey anaphora such as discourse representation theory and the likes, or E-Type theories and the likes. Every one of them works well for a set of specific examples that they use to demonstrate validity of their approaches. As I show in this paper, however, they are not very generalisable and do not account for essentially the same problem that the...

Linguistics and Natural Language Processing

Introduction The paper addresses the issue of cooperation between linguistics and natural language processing (NLP), in general, and between linguistics and machine translation (MT), in particular. It focuses on just one direction of such cooperation, namely applications of linguistics to NLP, virtually ignoring for now any possible applications of NLP to linguistics, which can range from provi...

Is linguistics a natural science?